Book Hotels in Southeastern New Mexico, NM

Start date: Check-in selected.
To Date
End date: Check-out

Cabins, apartments, houseboats! We offer comfortable & private vacation rentals

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

Tonight
Jan 22 - Jan 23
Tomorrow
Jan 23 - Jan 24
This weekend
Jan 23 - Jan 25
Next weekend
Jan 30 - Feb 1

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility

Top Southeastern New Mexico hotels

MCM Elegante Lodge & Suites Ruidoso

MCM Elegante Lodge & Suites Ruidoso

3 out of 5
107 Sierra Blanca Dr Ruidoso NM
Fully refundableReserve now, pay when you stay
$191 nightly
The price is $216 total per night from Feb 1 to Feb 2
$216 total
Feb 1 - Feb 2
Total with taxes and fees
A golf course and an indoor pool are featured at this smoke-free hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in ...
Room was clean and comfortable. Nice happy hour and the free breakfast was better than most other hotels I’ve stayed at. Staff was super friendly and helpful.

Reviewed on Jan 10, 2026

Opens in a new windowMCM Elegante Lodge & Suites Ruidoso
The Classic Desert Aire Hotel

The Classic Desert Aire Hotel

3 out of 5
1021 S White Sands Blvd Alamogordo NM
Fully refundableReserve now, pay when you stay
$83 nightly
The price is $90 total per night from Jan 26 to Jan 27
$90 total
Jan 26 - Jan 27
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will ...
It was very comfortable front desk were very helpful

Reviewed on Jan 19, 2026

Opens in a new windowThe Classic Desert Aire Hotel
White's City Cavern Inn

White's City Cavern Inn

2.5 out of 5
17 Carlsbad Cavern Hwy Carlsbad NM
Fully refundableReserve now, pay when you stay
$88 nightly
The price is $98 total per night from Jan 30 to Jan 31
$98 total
Jan 30 - Jan 31
Total with taxes and fees
A restaurant and a seasonal outdoor pool are featured at this hotel. Guests will appreciate freebies like continental breakfast and free self parking. A picnic ...
Great location

Reviewed on Jan 20, 2026

Opens in a new windowWhite's City Cavern Inn
Ruidoso Mountain Inn

Ruidoso Mountain Inn

2.5 out of 5
25971 US Highway 70 Ruidoso NM
Fully refundableReserve now, pay when you stay
$74 nightly
The price is $84 total per night from Jan 25 to Jan 26
$84 total
Jan 25 - Jan 26
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the ...
Comfortable

Reviewed on Jan 18, 2026

Opens in a new windowRuidoso Mountain Inn
Comfort Inn & Suites Midtown

Comfort Inn & Suites Midtown

2.5 out of 5
2709 Sudderth Dr Ruidoso NM
Fully refundableReserve now, pay when you stay
$63 nightly
The price is $71 total per night from Feb 15 to Feb 16
$71 total
Feb 15 - Feb 16
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot ...
Clean rooms and helpful staff, great location

Reviewed on Jan 20, 2026

Opens in a new windowComfort Inn & Suites Midtown
CASH REWARDS INN & SUITES

CASH REWARDS INN & SUITES

2 out of 5
2300 N Main St Roswell NM
Fully refundableReserve now, pay when you stay
$55 nightly
The price is $65 total per night from Jan 23 to Jan 24
$65 total
Jan 23 - Jan 24
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock ...
Cool

Reviewed on Jan 20, 2026

Opens in a new windowCASH REWARDS INN & SUITES
Super 8 by Wyndham Alamogordo/White Sands

Super 8 by Wyndham Alamogordo/White Sands

2 out of 5
3204 N White Sands Blvd Alamogordo NM
Fully refundableReserve now, pay when you stay
$77 nightly
The price is $83 total per night from Jan 28 to Jan 29
$83 total
Jan 28 - Jan 29
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...
Room was fine as expected. Helpful staff. Nice experience.

Reviewed on Jan 20, 2026

Opens in a new windowSuper 8 by Wyndham Alamogordo/White Sands
Comfort Suites Roswell North

Comfort Suites Roswell North

2.5 out of 5
3610 North Main Street Roswell NM
$72 nightly
The price is $84 total per night from Feb 1 to Feb 2
$84 total
Feb 1 - Feb 2
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot ...
Room was clean and functional. Staff was friendly and helpful. Raechel provided fresh cookies and was very attentive to our needs

Reviewed on Jan 20, 2026

Opens in a new windowComfort Suites Roswell North
Days Inn by Wyndham Alamogordo/White Sands

Days Inn by Wyndham Alamogordo/White Sands

2 out of 5
907 S White Sands Blvd Alamogordo NM
Fully refundableReserve now, pay when you stay
$85 nightly
The price is $92 total per night from Jan 28 to Jan 29
$92 total
Jan 28 - Jan 29
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Business travelers can take advantage of the ...
This was one of the best mid-category stays I’ve had. The room was very clean and the bed was extremely comfortable. Thanks for a great affordable stay in Alamogordo!

Reviewed on Jan 19, 2026

Opens in a new windowDays Inn by Wyndham Alamogordo/White Sands
Don't see what you're looking for?
See all available properties in Southeastern New Mexico
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Cheap Southeastern New Mexico hotels

Budget Inn

Budget Inn

2404 N White Sands Blvd Alamogordo NM
$65 nightly
The price is $70 total per night from Jan 26 to Jan 27
$70 total
Jan 26 - Jan 27
Total with taxes and fees
8/10 Very Good! (634 reviews)
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Recent Southeastern New Mexico hotel reviews by fellow wanderers

White's City Cavern Inn

White's City Cavern Inn

5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Great location"
A verified traveler stayed at White's City Cavern Inn
White's City Cavern Inn

Explore More Ways to Travel with Travelocity